On the semigroup algebra of binary relations∗
نویسندگان
چکیده
The semigroup of binary relations on {1, . . . , n} with the relative product is isomorphic to the semigroup Bn of n×n matrices over {0, 1} with the Boolean matrix product. Over any field F , we prove that there is an ideal Kn in FBn of dimension (2n−1)2, and we construct an explicit isomorphism of Kn with the matrix algebra M2n−1(F ). Let Zn = {1, . . . , n} (n ≥ 1); then P (Z n), the power set of the ordered pairs, is the set of binary relations on Zn. For X, Y ∈ P (Z n) the relative product is XY = { (i, k) | ∃j ∈ Zn with (i, j) ∈ X and (j, k) ∈ Y }. We identify X ∈ P (Z n) with the Boolean matrix X = (xij) where xij = 1 if (i, j) ∈ X and xij = 0 if (i, j) / ∈ X; the relative product coincides with the Boolean matrix product. Definition 1. The set Bn of all X = (xij) with the Boolean matrix product is the semigroup of Boolean matrices. Over any field F , the vector space FBn with the bilinear extension of the Boolean matrix product is the semigroup algebra of Boolean matrices. Clearly |Bn| = 2n2 . The subset of permutation matrices in Bn is a subgroup isomorphic to the symmetric group Sn. For the theory of Bn as an abstract semigroup see Schwarz [5]. Recent monographs on related topics are Maddux [4] and Jespers and Okniński [2]. Kim and Roush [3] studied linear representations of Bn, and showed that the ideal Kn (Definition 7 below) is isomorphic to the matrix algebra M2n−1(F ) (Corollary 21 below) ∗2000 MSC: Primary 20M25; Secondary 03G15, 16S36, 20M30. †Corresponding author. Email: [email protected]
منابع مشابه
Amenability and Weak Amenability of the Semigroup Algebra l^1 (〖 S〗_T )
Let S be a semigroup with a left multiplier on S. A new product on S is defined by related to S and such that S and the new semigroup ST have the same underlying set as S. It is shown that if is injective then where, is the extension of on Also, we show that if is bijective then is amenable if and only if is so. Moreover, if S completely regular, then is weakly amenable.
متن کامل2n-Weak module amenability of semigroup algebras
Let $S$ be an inverse semigroup with the set of idempotents $E$. We prove that the semigroup algebra $ell^{1}(S)$ is always $2n$-weakly module amenable as an $ell^{1}(E)$-module, for any $nin mathbb{N}$, where $E$ acts on $S$ trivially from the left and by multiplication from the right. Our proof is based on a common fixed point property for semigroups.
متن کاملThe universal $mathcal{AIR}$- compactification of a semigroup
In this paper we establish a characterization of abelian compact Hausdorff semigroups with unique idempotent and ideal retraction property. We also introduce a function algebra on a semitopological semigroup whose associated semigroup compactification is universal withrespect to these properties.
متن کاملTHE ANALOGUE OF WEIGHTED GROUP ALGEBRA FOR SEMITOPOLOGICAL SEMIGROUPS
In [1,2,3], A. C. Baker and J.W. Baker studied the subspace Ma(S) of the convolution measure algebra M, (S) of a locally compact semigroup. H. Dzinotyiweyi in [5,7] considers an analogous measure space on a large class of C-distinguished topological semigroups containing all completely regular topological semigroups. In this paper, we extend the definitions to study the weighted semigroup ...
متن کاملSPECTRUM OF THE FOURIER-STIELTJES ALGEBRA OF A SEMIGROUP
For a unital foundation topological *-semigroup S whose representations separate points of S, we show that the spectrum of the Fourier-Stieltjes algebra B(S) is a compact semitopological semigroup. We also calculate B(S) for several examples of S.
متن کامل